import java.util.ArrayList;
import java.util.List;

public class Test {
    class dog{
        public int i;

        public dog
    }
//    public boolean isBalanced(TreeNode root) {
//        if(root == null) {
//            return true;
//        }
//
//        int left = Hight(root.left);
//        int right = Hight(root.right);
//
//        return Math.abs(left - right) <=1 && isBalanced(root.left) && isBalanced(root.right);
//
//    }
//    public int Hight(TreeNode root) {
//        if(root == null) {
//            return 0;
//        }
//        int left = Hight(root.left);
//        int right = Hight(root.right);
//        return left > right ? left + 1:right + 1;
//    }
//public boolean isSymmetric(TreeNode root) {
//    return isSymmetrichied(root.left,root.right);
//}
//    public boolean isSymmetrichied(TreeNode leftTree,TreeNode rightTree) {
//        if(leftTree == null && rightTree != null || leftTree != null && rightTree == null ) {
//            return false;
//        }
//        if(leftTree == null && rightTree == null) {
//            return true;
//        }
//        if(leftTree.val != rightTree.val) {
//            return false;
//        }
//        return isSymmetrichied(leftTree.left,rightTree.right) && isSymmetrichied(leftTree.right,rightTree.left);
//    }
    //List<List<Integer>> curlist = new ArrayList<>();
//        if(root == null) {
//        return null;
//    }
//    List<List<Integer>> curlist = new ArrayList<>();
//
//
//    Queue<TreeNode> list = new LinkedList<>();
//        list.offer(root);
//
//        while(!list.isEmpty()) {
//
//        int size = list.size();
//        List<Integer> one = new ArrayList<>();
//        while(size != 0) {
//
//            TreeNode cur = list.poll();
//            one.add(cur.val);
//
//
//            if(cur.left != null) {
//                list.offer(cur.left);
//            }
//            if(cur.right != null) {
//                list.offer(cur.right);
//            }
//
//            size--;
//        }
//
//        curlist.add(one);
//
//
//
//    }
//        return curlist;

    public static void main(String[] args) {
        List<List<Integer>> curlist = new ArrayList<>();
        System.out.println(curlist);


        System.out.println();
    }
}
